Nuprl Lemma : es-r-immediate-pred-exists 11,40

es:ES, R:(EE).
(ee':E. Dec(R(e',e)))
 R => x,y. (x < y)
 (e:E. (e':E. (R(e',e)))  (e':E. es-r-immediate-pred(es;R;e';e))) 
latex


Definitions{T}, A, P  Q, A c B, xt(x), P & Q, Dec(P), x(s1,s2), x f y, x,yt(x;y), R1 => R2, t  T, es-r-immediate-pred(es;R;e';e), x:AB(x), P  Q, , x:AB(x), False, x(s)
Lemmasnot wf, decidable cand, decidable existse-causl, es-causl-swellfnd, strongwf-monotone, event system wf, decidable wf, es-causl wf, rel implies wf, es-E wf, rel-immediate-exists

origin